جانمایی حسگرها در یک شبکه‌ حسگر بی‌سیم با استفاده از یک رهیافت تکاملی چندهدفه مقید بر مبنای تجزیه

نویسندگان

  • خالصیان, مینا دانشگاه تهران
چکیده مقاله:

جانمایی حسگرها یکی از بنیادی‌ترین مسائل در طراحی شبکه‌های حسگر بی‌سیم محسوب می‎گردد. یکی از چالش‌های اصلی در جانمایی حسگرها، یافتن موازنه‌ای‌ بهینه بین اهداف متعارض شبکه (مانند پوشش و طول عمر شبکه) تحت قیود همبندی می‌باشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه‌سازی چندهدفه محسوب می‎گردد که در سال‌های اخیر ایده استفاده از آن در بهینه‌سازی تکاملی چندهدفه مطرح شده است. در این مقاله یک رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه" برای حل مسئله جانمایی بهینه حسگرها در یک شبکه حسگر بی‌سیم مطرح شده است. هدف این رهیافت آن است که با تجزیه‌ مسئله ‌بهینه‌سازی چندهدفه جانمایی حسگرها به چندین زیرمسئله بهینه‌سازی اسکالر و بهینه نمودن همزمان آنها، به یافتن جانمایی‌های بهینه پَرِتویی بپردازد که در آنها پوشش و طول عمر شبکه حداکثر شده و همبندی کامل بین هر گره حسگر و گره ارتباطی با انرژی بالا نیز برقرار باشد. در این مقاله، مقایسه متریک‌های کارایی مطرح در این زمینه نشان می‌دهد که رهیافت پیشنهاد شده منجر به بهبودهایی مهم در کارایی کلی رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید" شده است. همچنین، نتایج شبیه‌سازی بر روی یک نمونه آزمایشی حاکی از برتری رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه" بر رهیافت "تکاملی چندهدفه پَرِتو مبنای مقید" و تولید مجموعه‌ای متنوع از شبکه‌های طراحی شده با کیفیت بالا برای ارائه به تصمیم‌گیرندگان و تسهیل انتخاب شبکه مناسب می‌باشد.  

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کشف نواحی فاقد پوشش شبکه های حسگر بیسیم متحرک بر مبنای کوهمولوژی هارمونیک ها

در سال­های اخیر، استفاده از داده­های شبکه­های حسگر بیسیم به عنوان منبعی ایده­آل از نظر سرعت، دقت و هزینه، به منظور مطالعات سطح زمین مورد توجه قرار گرفته است. یکی از مهم­ترین چالش­های این حوزه، مساله پوشش شبکه و یافتن حفره­های سیگنالی می­باشد. در تحقیقات پیشین، غالبا از روش­های احتمالی یا فرض­های پیچیده برای این منظور استفاده شده است. همچنین محاسبات سنگین و زمان­بر آنها مانع از پیاده­سازی به هنگ...

متن کامل

ارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم

With advances in computer networks, special attention has been paid to Wireless Sensor Networks (WSN). Because of their wireless nature, the probability of the fault occurrence in such networks is high. There has been a lot of research conducted on the field of fault detection in WSN. Among the fault detection methods, the disturbed ones are more important because they outperform other methods ...

متن کامل

پیاده‌سازی یک الگوریتم محیط آگاه در جانمایی شبکۀ حسگرها به‌منظور بهینه‌سازی پوشش در یک محیط شهر هوشمند

در سال‌های اخیر، شبکه‌های حسگر بی‌سیم در کاربردهای متعددی مورد مطالعه قرار گرفته‌اند. یکی از مسائل مهم مورد مطالعه در این شبکه‌ها، جایابی بهینۀ حسگرها به‌منظور دستیابی به بیشینۀ مقدار پوشش شبکه در ارتباط با کاربرد تعریف‌شدۀ شبکۀ حسگر در شهرهای هوشمند است. اطلاعات متنی (CI) حسگرها از جمله مشخصات و وضعیت حسگر در شبکه، نحوۀ ارتباط بین حسگرها، اطلاعات محیط پیرامونی آن‌ها در جانمایی و انجام مأموریت ...

متن کامل

مکان یابی امن حسگرها در شبکه های حسگر بیسیم با استفاده از نظریه بازی ها

در دهه گذشته شبکه های حسگر بیسیم موضوع تحقیقات زیادی قرار گرفته اند.این شبکه ها دارای خصوصیات منحصر به فردی هستند که آن ها را از شبکه های دیگر متمایز می کند .کاربردهای بسیار زیاد و متنوعی برای شبکه های حسگر بیسیم پدید آمده اند که برخی از آنها با موقعیت فیزیکی حسگرها ارتباط تنگاتنگی دارند. در این نوع کاربردها داشتن اطلاعات موقعیت فیزیکی هر حسگردر محیط یک امر حیاتی است و بدون این اطلاعات، شبکه ی ...

مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت ‌رانندگان: الگوریتم تکاملی چندهدفه بر مبنای تجزیه

در این مقاله، یک مدل مسیر‌یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می‌شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزیع‌کنندگان، درآمد توزیع‌کنندگان به دلیل آن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه  ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان با استفاده از وسایط نقلیه با...

متن کامل

ارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم

با گسترش روز افزون شبکه های کامپیوتری و با توجه به نظارت و کنترل از راه دور سیستم های ارتباطی، شبکه های حسگر بی سیم مورد توجه واقع شده اند. عملکرد صحیح این شبکه ها از اهمیت ویژه ای برخوردار است. با توجه به بی سیم بودن شبکه های حسگر، احتمال بروز خطا در این شبکه ها بسیار بالا است. بنابراین یکی از موضوعات تحقیقاتی، بررسی آشکارسازی خطا در این شبکه ها می باشد. تاکنون روش های آشکارسازی خطای متفاوتی پ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 5  شماره 3

صفحات  31- 49

تاریخ انتشار 2017-12

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

کلمات کلیدی برای این مقاله ارائه نشده است

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023